检索结果

Select

1. 指数函数多项式的实根分离算法

葛昕钰, 陈世平, 刘忠

《计算机应用》唯一官方网站 2022, 42 (5): 1531-1537. DOI: 10.11772/j.issn.1001-9081.2021030440

摘要（194）

HTML （1）

PDF （503KB）（41）

针对超越函数多项式的实根分离问题，提出了一种指数函数多项式的区间分离算法exRoot，将非多项式型实函数的实根分离问题转化为多项式正负性判定问题进而对其求解。首先，利用泰勒替换法构造目标函数的多项式区间套；然后，将指数函数的求根问题转化为多项式在区间内正负性的判定问题；最后，给出综合算法，并且试探性地应用于实特征值线性系统的可达性判定问题。所提算法在Maple中实现，输出的结果可读，且高效易行。区别于HSOLVER和数值计算方法fsolve，exRoot回避了直接讨论根的存在性问题，理论上具有终止性和完备性，且可达到任意精度，应用于最优化问题时可避免数值解带来的系统误差。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于包簇映射的云计算资源分配框架

卢浩洋, 陈世平

计算机应用 2016, 36 (10): 2704-2709. DOI: 10.11772/j.issn.1001-9081.2016.10.2704

摘要（827）

PDF （914KB）（409）

在云计算资源调度中存在着结构复杂、数据量庞大的可扩展问题，针对该问题提出了一种基于包簇映射的资源管理框架。该框架下包内允许资源共享，当指定资源共享使用模式后，资源调配更具灵活性。将改进的基于包的遗传算法运用到该框架中，采用染色体组方式和资源方式进行编码，根据染色体长度变化设计交叉算子和变异算子，将簇的个数与包的资源相互整合，并且通过抽象模型来降解问题规模。实验结果表明，在基于包簇映射框架下的遗传算法与传统的以虚拟机为中心框架下的遗传算法和基于包簇框架的首次适应算法相比，在CPU利用率方面分别平均提高9%和5%，在内存利用率方面分别平均提高14%和7%。实验结果表明，所提出的包簇框架下的遗传算法能有效减少簇节点的使用数量，提高资源利用率。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于SkipNet支持多属性范围查询的云资源共享设计

孙利华, 陈世平

计算机应用 2016, 36 (1): 72-76. DOI: 10.11772/j.issn.1001-9081.2016.01.0072

摘要（416）

PDF （737KB）（314）

在云资源共享服务模式中,针对云资源多属性范围查询的问题,提出一种改进的E-SkipNet网络。首先,E-SkipNet在传统分布式哈希表(DHT)网络SkipNet的基础上将数据属性引入到节点NameID的设置中,将物理节点加入到单个属性域中,以支持多属性范围查询;其次,在原E-SkipNet网络的基础上,将物理节点同时映射成多个逻辑节点;同时加入多个属性域,并将资源按照不同的属性发布到不同逻辑节点上;最后,采用均匀位置保留哈希函数对资源进行映射存储,从而在各个属性域中保留属性值的顺序关系,从而支持范围查询。仿真结果表明,改进后的E-SkipNet网络与改进前的E-SkipNet和多属性可寻址网络(MAAN)相比,在路由效率方面分别提高了18.09%和20.47%。结果表明,改进后的E-SkipNet网络能支持更加高效的云资源多属性范围查询,在异构环境中能较好地实现负载均衡。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于ID3算法的机械制造业决策应用

鲁钊陈世平

计算机应用 2011, 31 (11): 3087-3090. DOI: 10.3724/SP.J.1087.2011.03087

摘要（1033）

PDF （617KB）（440）

针对机械制造业中质量管理不规范、决策效率偏低问题，以典型的机械制造企业为切入点，运用ID3决策树算法，以数据挖掘跨行业标准过程（CRISP-DM）对其质量管理信息进行数据挖掘。利用基于信息增益率的计算分类技术，生成了决策树模型，并将该模型在企业资源计划（ERP）中进行了初步实现。通过测试分析，该模型能有效提高管理决策效率，规范处理流程。

相关文章 | 多维度评价

Select

5. 使用Gini方法评测和优化集群节点结构

杨玉良陈世平裘慧奇

计算机应用 2010, 30 (1): 15-17.

摘要（1480）

PDF （454KB）（787）

负载均衡机制是一种用于提高集群整体处理能力的方法，但是不合理的集群结构往往会影响负载均衡机制的效率，两者的不协调在一定程度上限制了系统性能的体现。通过建立负载均衡模拟系统和引入Gini方法，从节点性能分布、节点数量两个角度分析了集群节点结构与其负载均衡机制的相关性，进而提出了一个评测和优化系统能力的方法。最后用实验验证了这个方法的可行性，并给出了进一步的研究方向。

相关文章 | 多维度评价

Select

6. 基于P2P网络的动态QoS多源多播模型

赵磊陈世平赵树枫

计算机应用

摘要（1637）

PDF （927KB）（664）

针对服务质量(QoS)约束的覆盖网络多播问题，提出了一个适合有多个数据源的多播模型。该模型中每个数据源不必维护一个以它为根的多播树，每个节点只需维护局部状态信息，多播信息以类似洪泛的方式传输。通过控制，信息的传输路径形成树型结构，多播树可动态调整来适应以不同源节点发起的满足QoS要求的多播应用。实验结果表明，该模型的节点多播覆盖率高，通过控制节点的子节点数，可使多播树的调整代价达到最低。

相关文章 | 多维度评价

Select

7. 基于层次划分的RP2P路由算法

李园陈世平

计算机应用

摘要（1925）

PDF （782KB）（882）

RP2P路由算法将用于非结构化P2P网络中的随机邻居选择策略与结构化的分布式哈希表（DHT）环相结合，可在d跳内处理查询请求。但是，由于网络中的主机在网络带宽、内存、CPU等方面的能力差别很大，那些能力较弱的节点势必会影响整个系统的效率。利用网络中节点性能的差异，结合分层的概念，提出基于层次的RP2P路由算法，并对其性能进行了分析，算法在一定程度上缓解了网络中一部分节点的频繁加入和退出所引起的系统震荡。模拟实验表明，基于层次的RP2P路由算法有效提高了搜索的效率。

相关文章 | 多维度评价

Select

8. 一种移动环境中的P2P网络信任模型

陈世平王佳炳裘慧奇

计算机应用 2009, 29 (10): 2603-2605.

摘要（1219）

PDF （766KB）（1242）

针对移动P2P网络大规模分布式和高度动态性的特点，提出一种基于动态反馈机制的信任模型。该模型引入了距离因子和推荐因子两个参数来控制推荐信任链的规模，提高推荐信任度的准确性。模型将反馈机制和惩罚机制集成到节点间的近期信任度和长期信任度的更新计算之中，提高了模型随时间和历史变化的动态适应性。模拟实验表明，该模型具有很好的动态适应能力，能够有效隔离恶意节点。

相关文章 | 多维度评价

Select

9. 一种基于兴趣协助的P2P网络共享文件搜索方法

李涛陈世平

计算机应用

摘要（1582）

PDF （600KB）（694）

分析了传统的结构化P2P网络和非结构化P2P网络搜索方法的优点和缺点，提出了一种基于兴趣协助的搜索方法，通过在结构化P2P网络节点上发布兴趣来加速非结构化P2P网络上的查询。实验结果表明,此方法在查询成功率和搜索延迟等方面都有着较好的性能。

相关文章 | 多维度评价

Select

10. 基于P2P网状结构的多源应用层组播系统

高钒陈世平

计算机应用

摘要（1752）

PDF （966KB）（825）

针对传统P2P流媒体系统的缺点，提出了一种基于网状结构的多源组播系统的实现。系统由索引组进行资源定位，单个peer节点从索引组获取其他peer节点信息并选择其中多个peer节点进行连接，获取媒体数据并重组播放。实验结果表明，在小规模网络环境中，本系统在节点失效时的数据延迟比树状结构要小，在健壮性方面有更好的表现。

相关文章 | 多维度评价